1. матем. в теории чисел — наибольшее по модулю целое число, которое является делителем каждого из заданных чисел
Все значения словосочетания «наибольший общий делитель»Таким образом, данный код эффективно находит наибольший общий делитель двух целых чисел.
Например, Евклид описал алгоритм нахождения наибольшего общего делителя двух целых чисел примерно за 300 лет до нашей эры (хотя сам алгоритм, возможно, ещё старше).
Остаётся только найти наибольший общий делитель чисел 24 и 8.